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CHECK.OPEN: 


BUFCHECK.OPEN: 


count = 0; 


count = 0; 


CHECK.NEXT: 


allocate B of size b; // buffer 


count-H-; 


for i = 0 to b do 


r = childStream.next(); 


B[i] = childStream.next(); 


if count > high 


ifchildStream.EOF() 


call re-optimization; 


and i < low 


if count < low and r = EOF 


call re-optimization; 


call re-optimization; 


BUFCHECK.NEXT: 


else 


count-H-; 


return r; 


if high < count 


CHECK.CLOSE: 


call re-optimization; 


0 


if count < b 

return B[count]; 
else 

return childStream.next(); 

BUFCHECK.CLOSE: 
freeB; 
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TABLE 1 



Checkpoint Type 


Placement 


Risk 


Opportunity 


Lazy Check (LC) 


CHECK Above 
materialization points 


Very Low - only context switching 


Low, only at 
materialization points 


Lazy Check with Eager 
Materialization (LCEM) 


CHECK-Materialization 
pairs on outer of NLJN 


Context Switching + materialization 
overhead 


Materialization points and 
NLJN outers 


Eager Check with Buffering 
(ECB) 


BUFCHECK on outer 
of NUN. 


Lower than LCEM till SafeEagerThreshold, 
gradually increases afterward 


Can reoptimize anytime 
during materialization 


Eager Check without 
compensation (ECWC) 


CHECK below 
materialization points 


High - may throw away arbitrary amount of 
work during reoptimization 


Anywhere below a 
materialization point 


Eager Check with deferred 
compensation (ECDC) 


CHECK and INSERT 
before reoptimization; 
anti^join afterward 


High - may throw away arbitrary amount of 
work during reoptimization 


Anywhere in the plan. 



